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1 Introduction 

Contraction methods for proving the existence and uniqueness of nonrandom selfsim- 
ilar fractal sets and measures were first applied by Hutchinson M. Further results 
and applications to image compression were obtained by Barnsley and Demko 0] and 
Barnsley ||. At the same time Falconer Graf ||, and Mauldin and Williams 



randomized each step in the approximation process to obtain sefsimilar random fractal 
sets. Atbeiter ]]J and Olsen studied selfsimilar random fractal measures applying 
nonrandom metrics. More recently Hutchinson and Ruschendorf || ^ [T(J introduced 
probability metrics defined by expectation for random measure and established exis- 
tence, uniqueness and approximation properties of selfsimilar random fractal measures. 
In these works a finite first moment condition is essential. 

In this paper it will shown that, using probabilistic metric spaces techniques, we can 
weak the first moment condition for existence and uniqueness of selfsimilar measures. 

The theory of probabilistic metric spaces, introduced in 1942 by K. Menger WA 



was developed by numerous authors, as it can be realized upon consulting the list 
of references in ||, as well as those in |18|| . The study of contraction mappings for 
probabilistic metric spaces was initiated by V. M. Sehgal fl9|, and H. Sherwood p0 . 
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2 Selfsimilar random fractal measures 



Recently Hutchinson and Ruschendorf || [T(J gave a simple proof for the existence 
and uniqueness of invariant random measures using the L 9 -metric, < q < oo. The 
underlying probability space for the iteration procedure is generated by selecting inde- 
pendent and identically distributed scaling laws. Let (X, d) be a complete separable 
metric space. A scaling law with weights S is a 2N-tuple (pi, Si, ....,p n , Sn), N > 1, 
of positive real numbers Pi such that X^=i Pi = 1 an d of Lipschitz maps Si : X — > X 
with Lipschitz constant = LipSi , i£{l,...,N}. 

Denote M = M(X) the set of finite mass Borel regular measures on X with the 
weak topology. If p G M, then the measure Sp is defined by 

N 

S/i = y^jSifi,, 
i=i 

where Sip is the usual push forward measure, i.e. 

^^(^(AD.forKX 

We say ji satisfies the scaling law S or is a selfsimilar fractal measure if S/i = p. 

Let M q denote the set of unit mass Borel regular measures /jonX with finite q-th 
moment. That is, 

M q = {p E M | p(X) = 1, J d q (x, a)dp(x) < oo} 

for some (and hence any) a G X. Note that, if p > q then M p C M q . 
The minimal metric l q on M q is defined by 

l q {p,v) = inf{( J d q (x,y)d>y(x,y))« M \7ri>y = p, tx 2 1 = v} 

where A denotes the minimum of the relevant numbers and 7^7 denotes the i-th 
marginal of 7, i.e. projection of the measure 7 on X x X onto the i-th component. 
We have the following properties of l q (see [|T6|j): 

a) Suppose a; is a positive real, S : X —* X is Lipschitz, and V denotes the maximum 
of the relevant numbers. Then for q > and for measures p, v we have the following 
properties: 

l q q vl (ap,au) = alf\p,v), 
lf\p x + p 2 , Vi + u 2 ) < lf\p x , Vi) + lf\p 2 , v 2 ), 

lq(Sp,Sv) < {LtpS) qM l q {p,u) 

b) (M q , lq) is a complete separable metric space and l q (p n , p) — * if and only if 

(i) p n — > p (weak convergence) and 

(ii) J d q (x,a)dp n (x) — > f d q (x,a)dp(x) (convergence of q-th moments). 
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c) If S a is the Dirac measure at a G X, then 

l q (n, n(X)5 a ) = ( / d q (x, a)dfx(x)) « A1 



l q {5 a ,Sb) =d 1A \a,b). 

Let M denote the set of all random measures fi with value in M, i.e. random 
variables \i : Q — > M. Let M q denote the space of random measures : Q —>■ M q with 
finite expected q-th moment i.e. 

M q := {/i G M| ^(X) = la.s., I d q (x, a)d^(x) < 00} (1) 

Jx 

The notation E u indicate that the expectation is with respect to the variable uj. 
It follows from ([I]) that G M q a.s. Note that M p C M q if q < p. Moreover, since 

E^\f\ q -> exp(Elog\f\) as q -> 0, 

M := U g>0 M q = {/iG M|/i w (X) = la.s. ,E U / log d(x, a)d^(x) < 00}. 
For random measures /1, z/ G M q , define 



One can check as in |16 |, that (M q , 1*) is a complete separable metric space. Note 
that l*(fi, v) = v) if [i and v are constant random measures. 
Let M. denote the class of probability distributions on M. i.e. 

M = {V = distfi\ ne M}. 

Let A4 q be the set of probability distributions of random measures /i G M 9 . If q < p 

M := U q>0 M q . 



then M p C M q . Let 



The minimal metric on Ai q is defined by 

l* q *(V u V 2 ) = M{i;(ji, v)\n±D u v± D 2 }. 
It follows that (Ai q , IT) is a complete separable metric space with the next properties: 



a) lT{aV 1 ,aV 2 ) = al* q *{V 1 ,V 



2)- 



b) IT(V X + X> 2 , P 3 + Z> 4 ) < l7 q {T> x ,Vz) + /** 9 (P 2 , P 4 ) 



for ^ G i = 1,2,3,4. 
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A random scaling law S = (pi, S±,p2, S2, ■■■,p n , $n) is a random variable whose 
values are scaling laws, with J2 i=1 Pi = 1 a.s. We write S = distS for the probability 

distribution determined by S and = for the equality in distribution. 

If p is a random measure, then the random measure Sp is defined (up to probability 
distribution) by 

N 

S/i := J^PjSifi®, 
i=l 

where S, p^ l \ p> N > are independent of one another and /i« = p. If D = distp we 
define SV = distSp. 

We say p satisfies the scaling law S, or is a selfsimilar random fractal measure, if 

Sp = p, or equivalently ST> = T> 

and T> is called a selfsimilar random fractal distribution. 

To generate random selfsimilaar fractal measure we use the next iterative proce- 
dure (see ||): 

Fix q > 0. 

Beginning with a nonrandom measure po G M q one iteratively applies iid scaling 
laws with distribution S to obtain a sequence p n of random measures in M q and a 
corresponding sequence V n of distributions in A4 q , as follows: 

(i) Select a scaling law S via the distribution S and define. 

n n 

pi = Sp = ^2piSip ,i.e. pi(u) = Sp = y^ j p i (u)S i (u)p l o, V\ = pi, 

i=l i=l 

(ii) Select Si, S n via S with S 1 = (p\, S[, ■■■,p' l N , S l N ),i G {1, 2, iV} independent 
of each other and of S and define 

pi := SVo = ^PiPjSi o Sjpo, V 2 = po 

(iii) Select S*- 7 = (p\, S\ J , ...,p z N , S^) via S, independent of one another and of 
S 1 , S N , S and define 

p 3 = S 3 p = ^PiPjPkSi o Sj o S%p , T> 3 = p 3 , 

etc. 

Thus p n+ \ = Yld=\Pi^il^n where p^i = p n = T> n , S == S, and the pn and S are 
independent. It follows that V n = «SP n _i = S n V h where V is the distribution of p . 
If po G M q , then V is constant. 

The underlying probability space for a.s. convergence is defined above (see |T0|). 
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A construction tree ( or a construction process ) is a map u : {1, iV}* — > T, where 
T is the set of (nonrandom) scaling laws. A construction tree specifies at each node of 
the scaling law used to define constructively a recursive sequence of random measures. 
Denote the scaling law of to at the node a by the 2N-tuple 

S» =u(a) = (p°(u),SZ(u),...,p< r N (u),Sf f (u)) 

where pi are weights and Sf Lipschitz maps. The sample space of all construction trees 
is denoted by Q. The underlying probability space (O, IC, P) for the iteration procedure 

is generated by selecting identical distributed and independent scaling laws uj(a) = S 
for each a G {1, N}*. 

In || it is proved the following theorem: 

Theorem 2.1 Let S = (pi, Si,^^, ■■■,Pn, Sn) be a random scaling law, withJ^iLiPi 
I a.s. Assume \ q := ^(X^iP^D < 1 anc ^ 

AT 

-E , w (^^p i (i 9 (S , ja, a) < oo for someq > 0, and for a G X. (2) 
i=i 

Taen 

a^) £ae operator S : M q — » M q z's a contraction map with respect to I*. 

b) If n* is the unique fixed point of S and /io G M p (or more generally M g ), then 

< -^Eh g q (^,Sfi ) -* 0, q > 1 
\ k 

EJ q (fJL n ,}f) < —EJq((JL , S/i ) -> 0, < <? < 1 

1 — Ag 

as & — > oo. In particular //„ — > //* a.s. m i/ie sense o/ weaA; convergence of measures. 

Moreover, up to probability distribution, //* z's t/ie unique unit mass random measure 
with E u J \nd(x, a)d" < oo which satisfies S. 

Using contraction method in probabilistic metric spaces, instead of condition (|2|) 
we can give weaker condition for the existence and uniqueness of invariant measure. 
More precisely, in Section 4 we will prove the following 

Theorem 2.2 Let S = (pi, Si,^^; ••■>Pn> »SW) &e a random scaling law, which satisfies 
Y^H=iPi = 1 a - s - anc ^ suppose X q := esssup(J2iLiPi r i) < 1 / or some g > 0. // inere 
exist a G M 5 and a positive number 7 swca that 

P({uj G J] I J ff (a(w), Sa(w)) > t}) < -, /or a// 1 > 0, (3) 

iaen tnere exists fi* such that S/j* = fi*a.s. and exponentially fast. 

Moreover up to probability distribution /j* is £ne unique unit mass random measure 
which satisfies S. 
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Remark: If condition (|2|) is satisfied then condition (|3|) hold also. To see this, let 
a G X and a(u) := 8 a for all u G Q. We have: 



P({uen\l q (5 a (u),S5 a (w))>t}) = 

N N 

p({u g n\i q (J2pA(ou),J2piSiW) > t}) < 

1=1 8=1 

JV 

< P({^ G fl| ^2pil q (6 a (u),Si6 a (u)) > t}) = 

i=l 

N „ N 



= P{{uo G Q\ Y^ Pt d q {S l a,a)) > t}) < - t E UJ {Y^ Pl d q {S l a,a)) 

i=l i=l 

However, condition (|3|) can be satisfied also if 

N 

E u> (y^p i d 9 (Sia, a)) = oofor allg > 0. 



Let Q =]0, 1] with the Lebesque measure, let X be the interval [0, oof and N — 1. 
Define S : X -> X by 5 w (x) = f + e«. This map is a contraction with ratio |. For 
q > 0, the expectation E u d q (SQ, 0) = oo, however 

P({c^ G fi|/ g (S'0,0) >*}) = - 

for all t > 0. 



3 Invariant sets in E- spaces 

3.1 Menger spaces 

Let R denote the set of real numbers and R + := {x G R : x > 0}. A mapping 
F :R^ [0, 1] is called a distribution function if it is non-decreasing, left continuous 
with inf fe R = and sup tgR F(t) = 1 (see Q). By A we shall denote the set of 
all distribution functions F. Let A be ordered by the relation "<", i.e. F < G if and 
only if F{t) < G{t) for all real t. Also F < G if and only if F < G but F ^ G. We set 
A+ := {F G A : F(0) = 0}. 

Throughout this paper H will denote the Heviside distribution function defined by 

Let X be a nonempty set. For a mapping T : X x X — > A + and x, y G X we shall 
denote J r {x 1 y) by F^, and the value of F X)3/ at t 6 R by F x ^ y (t), respectively. The 
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pair (X, T) is a probabilistic metric space (briefly PM space) if X is a nonempty set 
and T : X x X — > A + is a mapping satisfying the following conditions: 

1°. = Fj,,a;(<) for all x,y G X and i G R; 

2°. F x>y {t) = 1, for every £ > 0, if and only if x = y; 

3°. if F x>y (s) = 1 and F tf) *(*) = 1 then F x>z (s + 1) = 1. 

A mapping T : [0, 1] x [0, 1] — ► [0, 1] is called a t-norm if the following conditions 
are satisfied: 

4°. T(a, 1) = a for every a G [0, 1]; 

5°. T{a, b) = T(b, a) for every a, b G [0, 1] 

6°. if a > c and b > d then T(a, 6) > T(c, d); 

7°. T(a, T(6, c)) = T(T(a, 6), c) for every a, 6, c G [0, 1]. 

A Menger space is a triplet (X, J 7 , T), where (X, JF) is a probabilistic metric space, 
where T is a t-norm, and instead of 3° we have the stronger condition 
8°. F X)V (s + t)> T(F x>z (s), F Z:y (t)) for all x, y, z G X and s, t G R+. 

The (t, e)-topology in a Menger space was introduced in 1960 by B. Schweizer and 
A. Sklar |I7| . The base for the neighbourhoods of an element x G X is given by 

{U x (t,e) CX:i>0,eG]0,l[}, 

where 

E4(t,e) := {y E X : F X:y (t) > 1 - e}. 



In 1966, V.M. Sehgal introduced the notion of a contraction mapping in PM 
spaces. The mapping / : X — ► X is said to be a contraction if there exists r g]0, 1[ 
such that 

F f ( x )j(y)(rt) > F XjV (t) 

for every x, y G X and t G R + . 

A sequence (x n ) ng N from X is said to be fundamental if 

lim F Wn (t) = l 

for all t > 0. The element x G X is called /zmzi of the sequence (x n ) n6 N, and we write 

if lim n _^oo F XjXn (t) = 1 for all t > 0. A probabilistic metric 
(Menger) space is said to be complete if every fundamental sequence in that space is 
convergent. 

Let A and B nonempty subsets of X. The probabilistic Hausdorff-Pompeiu distance 
between A and B is the function Fa,b : R — ► [0, 1] defined by 

F A .B(t) := supT(inf sup F x>y (s), inf supi^s)). 

s<t x ^ A yGB y^ B x£A 



In the following we remember some properties proved in [11, [T2|| : 
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Proposition 3.1 If C is a nonempty collection of nonempty closed bounded sets in a 
Menger space (X, J 7 , T) with T continuous, then (C, Tc y T) is also Menger space, where 
Tq is defined by Tq{A, B) := Fa,b f or all A, B E C . 



Proof. See [11,0. □ 



Proposition 3.2 LetT m (a,b) := max{a+&— 1, 0}. // (X, JF, T m ) is a complete Menger 
space and C is the collection of all nonempty closed bounded subsets of X in (£,e) — 
topology, then [C^TciTm) is also a complete Menger space. 



Proof. See 121. □ 



3.2 E-spaces 



The notion of E-space was introduced by Sherwood |2(J in 1969. Next we recall this 
definition. Let (Q,JC,P) be a probability space and let (Y, p) be a metric space. The 
ordered pair is an E-space over the metric space (Y, p) (briefly, an E-space) if 

the elements of £ are random variables from Q into Y and T is the mapping from £ x £ 
into A + defined via = F X)V , where 

F x , y (t) = P({uo E n\ d{x{u),y{uj)) < t}) 

for every t G R. Usually (Q, JC, P) is called the base and (Y, p) the target space of the 
E-space. If T satisfies the condition 

T{x, y) ^ H, for x^y, 

with H defined in paragraf 3.1., then (£, JF) is said to be a canonical E-space. Sherwood 
[20H proved that every canonical E-space is a Menger space under T = T m , where 
T m (a,b) = max{a + b — 1,0}. In the following we suppose that £ is a canonical E- 
space. 

The convergence in an E-space is exactly the probability convergence. The E-space 
{£,J r ) is said to be complete if the Menger space {£,T , T m ) is complete. 



Proposition 3.3 // (Y, p) is a complete metric space then the E-space {£,T) is also 
complete. 



Proof. This property is well-known for Y = R (see e.g. [21], Theorem VII.4.2.]). 
In the general case the proof is analogous. 

Let (x n ) n£ N be a Cauchy sequence of elements of £, that is 

lim F XniXn+m (t) = 1, for alH > 0. 

n,m— >oo 
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First we show that there exists a subsequence (a^JifceN of the given sequence which 
is convergent almost everywhere to a random variable x. Let as set positive numbers 
ti so that Y^i=\ e i < 00 an d put dp — YliL p e ii P = 1; 2, .... For each i there is a natural 
number k iy such that 

P({uj G fl\p(x k (u),xi(uj)) > €i}) < €i fork, I > k { . 

We can assume that k\ < ki < ... < ki < .... Then 

P({u G n\p(x ki+1 (uj),x ki (u)) > €i}) < ei for k, I > k,. 

Let us put 

D P = UZ p {uj G Q\p(x ki+1 ,x ki ) >€i}. 

Then P(D p ) < 5 P . Lastly, for the intersection D' = H^lj^Dp we obviously have 
P(D') = since 5 P — > 0. We shall show that the sequence (x ki (uj)) has a finite limit 
x(uj) at every point uj G {uj G fl| p(x k (u), x m (u)) > t}\D'. For some p we have x D p . 
Consequently, p(x ki+1 (uj), x k .{uf)) < e^, for all i > p. It follows that for any two indices 
i and j such that j > i > p we have 

i-i 

p(x fcj (w),x fci (^)) < ^p(x fcm+1 (w),x fcm (w)) < 



m=i m=i 



Thus limij^oo p(x k , (u), x ki {u))) = 0. This means that (x k (uj)) ke T$ is a Chauchy se- 
quence for every uj which implies the pointwise convergence of (xfcJieN to a finite limit 
function. Now it only remains to put 

lim x k .(uj) for u> D' 
for to E D' 



x(u) 



to obtain the desired limit random variable. By Lebeque theorem (see e.g. [ ST | theorem 



VI.5.2) x ki — > x with respect to d. Thus, every Cauchy sequence in £ has a limit, which 
means that the space £ is complete. □ 



The next result was proved in [12|j: 



Theorem 3.1 Let {£,3-") be a complete E- space, N G N* ; and let f\, fjsr:£—>£ 
be contractions with ratio ri,...r^, respectively. Suppose that there exists an element 
z G £ and a real number 7 such that 

P({uj G Q\p(z(u), fi(z(u)) > t}) < 1 (4) 

for all i G {1,..,N} and for all t > 0. Then there exists a unique nonempty closed 
bounded and compact subset K of £ such that 

f 1 (K)U...Uf N (K)=K. 
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Corollary 3.1 Let {£,F) be a complete E- space, and let f : £ — > £ be a contraction 
with ratio r. Suppose there exists z G £ and a real number 7 such that 

P({uj G n\ p{z{u), f(z)(u)) >t})<j for allt > 0. 
Then there exists a unique xq G £ such that f(xo) = xq. 



4 Proof of Theorem [272 



First we give two lemmas. Let £ q be the set of random variables with values in M q and 
let £ q (a) be the set 

£ q (a) := {ft G £ q \ 3 7 > 0P({w G n\l q (a(u), ft{u))) > t}) < |,for allt > 0}. 

Lemma 4.1 M g C £ q {ot) for all a G M q . 
Proof: For ft G M g we have 

P({cu G n\l q (a(u),P(u)) >t})= J dP< 

<- ! l q (a(u),/3(u))dP = -EJ q {a{u),ft{u>)). 
t Jn t 

Hence ft G M. q we have 7 = E w l q (a(uj), ft{uj)) < 00 for all t > 0. □ 

Lemma 4.2 (£ q ,!F) is a complete E-space. 

Proof: Choose Y := £ q and F^ v {t) := P({uj G Vt\l q {ji{oj), v{oSj) < t}) in the 
Proposition |3.3|. □ 



Proof of Theorem |2.2| : Let 5 be a random scaling law. Define / : £ q — > £ q by 
/(//) = S//, i.e. 



S/x(a;) = ^^>C 



We first claim that if // G £ 9 then S/z G £q. For this, choose iid fi(u^) — fi(u) and 
(p£, S^, ...,p%, S%) = S independent of fi(u). For g > 1 and b = S? (a) we compute 

N 



d\x,a)d(S^ou)(x)) = l«(J2p7S?K" {i) ),Sa 



1=1 

N N 



1=1 1=1 
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N 



i=l 



Since fj,(u^) G M q we have 

d q (x, a)d(Sfi(x) < oo. 



The case < q < 1 is dealt similarly, replacing l q q by l q : 

N 



t=l 

N N 



**(£iwM" (0 ).£#to< 



V 



< £^%o^ (i) ) a) < °°. 



8=1 

To establish the contraction property let /i, v G £ 9 , /i(u>^) — li(oj),p(oj^) 
u(u),i G {1,2, ...,iV} and g > 1. We have 

*>go,/m(0 = p({uj eU\i q (f(n(w)), /(!/(«)) < *}) = 

V V 

= p({^Gni/ 9 (^^rM^ ) ),E^^ ) )) <*» > 

i=l i=l 
N 

> P{{u G H| ErfW?(A*(w w ),i/(a; w ))]« < 0) > 

i=l 

> P({^ G H| [A,W), v{u))\* < t}) = 



for all t > 0. In case < q < 1, one replaces Z| everywhere by i g . Thus S is a 

-Al 

contraction map with ratio \ q . We can apply Corollary [3.1| for r = X q . If /i* is the 
unique fixed point of S and llq G M q then 

iW^W = p (W eU\l q (S n Li ,Li*) < t}) > 

> p({u g n i -ht-i q ^ s/i ) < t}). 
\-\ q q 

and 

lim Fs™/j ,M*(^) = 1 f° r au ^ > 0. 
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From fx n+ i(u) = Sfi n (uj) it follows that // m — > /i*exponentially fast. Moreover, for 
q > 1 

f?((;(SV„,^) > e) < £ e JI^H < c £ ^ < so. 

i=l i=l i=l 

This implies by Borel Catelli lemma that l q (n n , fi*) — > a.s. 

For the uniqueness let V the set of probability distribution of members of £ q . We 
define on T> the probability metric by 



F A,B{t) = supsup{F Mji/ (s)| fi = A,v = B}. 

s<t 

To establish the contraction property, let A, B G T>. For q > 1, on has 
FsA,SB(t) = supsup{F Sfl ,su(s)\fi = A,u = B} > 



s<t 



> supsup{F Aijly (^-)| / u = A, v = B} = F AtB (—) 

s<t A g A q 

for all t > 0. In case < q < 1 on work similarly. 

Let T>i and T> 2 such that SVi = T>\ and ST> 2 = T> 2 . 
Since Pi = <S n (Pi) and V 2 = S n (V 2 ) we have 

Fv lt v 2 (t) > Ft> u v 2 (—) 
for all t > 0. Using lim^oc r ra = it follows that 

Fvi,v % {t) = 1, 

for all t > 0. □ 

i 

Remark: Since Ag — > maXiTi as g — > oo, we can regard Theorem 3.1. from [12] as 
a limit case of Theorem |2.2j . More precisely, if max^ri < 1 then sprtfi* is the unique 
compact set satisfying (S\, Sn)- 
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